Recent Results on Ordering Parameters in Boolean Networks
نویسندگان
چکیده
The dynamics of discrete mathematical systems can be related to the values of certain ordering parameters. Experiments with the total set of possible structures of a boolean network with six elements and extended sets of two-valued boolean functions show that three simple parameters describing the topology, the bias of boolean functions, and their canalyzing potential yield necessary conditions for complex dynamics. The crucial factor determining dynamics turns out to be the topology. The impact on simulations of real systems is discussed.
منابع مشابه
ON THE FUZZY SET THEORY AND AGGREGATION FUNCTIONS: HISTORY AND SOME RECENT ADVANCES
Several fuzzy connectives, including those proposed by Lotfi Zadeh, can be seen as linear extensions of the Boolean connectives from the scale ${0,1}$ into the scale $[0,1]$. We discuss these extensions, in particular, we focus on the dualities arising from the Boolean dualities. These dualities allow to transfer the results from some particular class of extended Boolean functions, e.g., from c...
متن کاملAlgorithms for Finding Small Attractors in Boolean Networks
A Boolean network is a model used to study the interactions between different genes in genetic regulatory networks. In this paper, we present several algorithms using gene ordering and feedback vertex sets to identify singleton attractors and small attractors in Boolean networks. We analyze the average case time complexities of some of the proposed algorithms. For instance, it is shown that the...
متن کاملBinary Decision Diagrams : An Improved Variable Ordering using Graph Representation of Boolean Functions
method to obtain the minimum number of nodes in Reduced Ordered Binary Decision Diagrams (ROBDD). The proposed method uses the graph topology to find the best variable ordering. Therefore the input Boolean function is converted to a unidirectional graph. Three levels of graph parameters are used to increase the probability of having a good variable ordering. The initial level uses the total num...
متن کاملOn Multivariate Likelihood Ratio Ordering among Generalized Order Statistics and their Spacings
The most of the results obtained about stochastic properties of generalized order statistics and their spacings in the literature are based on equal model parameters. In this paper, with less restrictive conditions on the model parameters, we prove some new multivariate likelihood ratio ordering results between two sub-vectors of GOS's as well as two sub-vectors of $p$-spacings based on two con...
متن کاملOrdered Asynchronous Processes In Natural And Artificial Systems
Models of multi-agent systems with fixed network structure usually update the states of all agents in synchronous fashion. Examples include Cellular Automata, Random Boolean Networks and Artificial Neural Networks. Some recent studies have shown that the behaviour of such models can change dramatically if random asynchronous updating is used. Here we show that many real systems, both natural an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Complex Systems
دوره 17 شماره
صفحات -
تاریخ انتشار 2007